Privacy-Preserving Push-Sum Average Consensus Via State Decomposition

نویسندگان

چکیده

Average consensus is extensively used in distributed networks for computation and control, where all the agents constantly communicate with each other update their states order to reach an agreement. Under a general average algorithm, information exchanged through wireless or wired communication could lead disclosure of sensitive private information. In this paper, we propose privacy-preserving push-sum approach directed that can protect privacy while achieving simultaneously. Each node decomposes its initial state arbitrarily into two substates, equals state, guaranteeing agent's will converge accurate consensus. Only one substate by neighbours over time, reserved. That say, only would be visible adversary, preventing from leakage. Different existing state-decomposition which applies undirected graphs, our proposed applicable strongly connected digraphs. addition, direct contrast offset-adding based vulnerable external eavesdropper, ensure against both honest-but-curious eavesdropper. A numerical simulation provided illustrate effectiveness approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Privacy-preserving Average Consensus: Privacy Analysis and Optimal Algorithm Design

The goal of the privacy-preserving average consensus (PPAC) is to guarantee the privacy of initial states and asymptotic consensus on the exact average of the initial value. This goal is achieved by an existing PPAC algorithm by adding and subtracting variance decaying and zero-sum random noises to the consensus process. However, there is lack of theoretical analysis to quantify the degree of t...

متن کامل

Secure and Privacy-Preserving Consensus

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing consensus algorithms require each agent to exchange explicit state information with its neighbors. This leads to the disclosure of private state information, which ...

متن کامل

Privacy Preserving k Secure Sum Protocol

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are allowed to compute the sum while keeping their individual data secret with increased computation complexity for hacking individual data. In this paper the dat...

متن کامل

Privacy-Preserving Discovery of Consensus Signatures

Network intrusion detection systems (NIDSs) play a key role in defending modern network computing environments against attacks. NIDS are most typically deployed as perimeter traffic monitors, evaluating packet flows and content against some form of known intrusion heuristics, often referred to as intrusion signatures. One key weaknesses with NIDS is their inability to react to “new threats” (i....

متن کامل

Accelerated consensus via Min-Sum Splitting

•Common choice is Metropolis-Hastings: W M H i j = { 1/(2dmax) if {i , j } ∈ E 1−di /(2dmax) if i = j 0 otherwise •Rate of convergence is controlled by ρ(W −11T /n). • min{ρ(W −11T /n) : W symmetrical} is a convex problem (SDP). •Optimal matrix yields slow rate O(D2), achieved by W M H . •Lower-bound: Ω(D), where D is graph diameter. •To get fast rates, two approaches have been developed indepe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2023

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2023.3256479